#include<iostream>
#include<cstring>
using namespace std;
const int maxn = 10005;
long long f[maxn];
int n,v,a[maxn];

int main(){
	cin>>v>>n;
	for(int i=1;i<=v;i++){
		cin>>a[i];
	}
	f[0]=1;
	for(int i=1;i<=v;i++){
		for(int j=a[i];j<=n;j++){
			f[j]=f[j]+f[j-a[i]];
		}
	}
	cout<<f[n]<<endl;
}